Kyushu and Okinawa Vacations from $557
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to $2,000 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Your Kyushu and Okinawa Vacation
Make organizing your next getaway a breeze with a Kyushu and Okinawa vacation package. If it's culture, history and festivals you're searching for, you won't be disappointed. Your trip to Kyushu and Okinawa wouldn't be complete without exploring some of its leading cities, starting with Fukuoka. Two of the most popular attractions here include Canal City Hakata and Mizuho PayPay Dome Fukuoka. Okinawa Island is another favorite city with Kyushu and Okinawa travelers. Visitors to this exciting destination love Kokusai Dori and Araha Beach. Whether you plan to travel for a week or a month, Expedia are here to help you organize your next dream Kyushu and Okinawa vacation.
The Latest Kyushu and Okinawa vacation packages
Price found within the past 48 hours. Click for updated prices.
NOBU Las Vegas – A Caesars Rewards Destination
Las Vegas Strip
$557
per person
Sep 27 - Sep 30
found 1 day ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Las Vegas (LAS)
8/10 Very Good! (1,002 reviews)
El lugar perfecto para pasar tus días de estancia en las vegas 😊
Reviewed on Aug 10, 2026
Casablanca Miami Beach
North Beach
$6,339
per person
Sep 21 - Sep 28
found 1 day ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Miami (MIA)
5.8/10 (327 reviews)
Valet parking 10/10, safety 10/10 room description not the same as what I got, dirty towels and blanket bad experience.
Reviewed on Aug 12, 2026
The Retreat Collection at 1 Hotel & Homes South Beach
South Beach
$8,670
per person
Oct 28 - Nov 2
found 1 day ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Miami (MIA)
8/10 Very Good! (1 review)
Horrible checkin / checkout... Would never stay there again...Double charged me entire stay and still fighting to get someone to refund 2nd one that is so clearly a duplicate for same stay....
Reviewed on Jun 22, 2016
Seven Beach Lane
$1,150
per person
Oct 15 - Oct 20
found 1 day ago
Roundtrip flight included
San Juan (SJU) to New York (JFK)
9.4/10 Exceptional! (29 reviews)
Property was extremely conveniently located to Main Street. The pool was clean with plenty of towels. Staff was pleasant. Great overall experience.
Reviewed on Aug 11, 2026
Don't see what you're looking for?
See all available trips from Columbus to Kyushu and Okinawa
View all tripsKyushu and Okinawa Hotel Deals
Halekulani Okinawa
1967-1 Nakama Onna Okinawa Prefecture
Fully refundable
$450 nightly
$502 total
Aug 31 - Sep 1
9.8/10 Exceptional! (1,578 reviews)
"The hotel itself is clean and updated. The rooms are spacious. It was a lot of families and young kids running around having fun. zero romance and not where I would go if it was just my husband and me. The staff is friendly, helpful and no shortage of towels. The breakfast Buffett was mediocre and ..."
Reviewed on Jul 29, 2026
AMANEK Beppu YULA-RE
6-35 Ekimae Honmachi Beppu Oita Prefecture
Fully refundableReserve now, pay when you stay
$78 nightly
$86 total
Sep 6 - Sep 7
9/10 Wonderful! (1,011 reviews)
"I spent two nights at this hotel and it had a great breakfast buffet with items labeled which I appreciated. There was so much food, it felt like a lunch buffet! Their check in was quick with friendly staff (that also spoke English) and I was able to borrow an iron. Room comes with a ipad for temperature ..."
Reviewed on Aug 9, 2026
THE BLOSSOM HAKATA Premier
2-8-12 Hakataekimae Fukuoka Fukuoka
Fully refundableReserve now, pay when you stay
$135 nightly
$149 total
Aug 31 - Sep 1
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Find the Best Kyushu and Okinawa Vacation Packages
More vacations you might like
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
